พงษ์ศักดิ์เล็กชกมวยสากลอาชีพแพ้เพียง 2 ครั้งเท่านั้น ต่อ เจอรี่ ปาฮายาไฮ นักมวยถนัดซ้ายชาวฟิลิปปินส์ คนเดียวเท่านั้น แต่หลังจากนั้นมาพงษ์ศักดิ์เล็กไม่เคยแพ้ใครอีกเลย และพัฒนาฝีมือการชกขึ้นเรื่อย ๆ จึงได้ครองแชมป์โลกในรุ่นไลท์ฟลายเวท ของสหภาพมวยโลก หรือ WBU สถาบันระดับเล็กจากนั้นในปี พ.ศ. 2543 เมื่อ เม็ดเงิน กระทิงแดงยิม เสียแชมป์โลกในรุ่นฟลายเวท ของสภามวยโลก หรือ WBC แก่ มัลคอร์ม ทูนาเกา นักมวยชาวฟิลิปปินส์ ไปแล้วอย่างไม่มีใครคาดคิด จึงเป็นโอกาสของพงษ์ศักดิ์เล็กที่จะได้ขึ้นชิงแชมป์โลกคืน เนื่องจากเป็นนักมวยในสังกัดของ "เสี่ยเน้า" วิรัตน์ วชิรรัตนวงศ์ เหมือนกัน ซึ่งพงษ์ศักดิ์เล็กก็สามารถเอาชนะทีเคโอไปได้อย่างง่ายดายเพียงแค่ยกแรกเท่านั้น ที่จังหวัดพิจิตร จากนั้นพงษ์ศักดิ์เล็กได้ป้องกันตำแหน่งอย่างต่อเนื่องและสามารถเอาชนะได้อย่างสวยงามหลายต่อหลายครั้งด้วยกัน เช่น ชนะน็อก อเล็ก บาบา ผู้ท้าชิงอันดับหนึ่งชาวกานา ยก 8 ที่หาดใหญ่ ชนะ ไดซูเกะ ไนโต นักมวยชาวญี่ปุ่นถึง 2 ครั้ง ในปี พ.ศ. 2545 และ ปี พ.ศ. 2548 อย่างง่ายดาย รวมทั้งการเดินทางไปป้องกันตำแหน่งที่ประเทศญี่ปุ่นหลายต่อหลายครั้งด้วยกัน

จนเมื่อถึงการป้องกันตำแหน่งครั้งที่ 15 ในวันที่ 30 มิถุนายน พ.ศ. 2549 ที่สยามพารากอน กับ เอเบราร์โด โมราเลส นักมวยชาวเม็กซิกัน เป็นการจัดการแข่งขันครั้งใหญ่ เนื่องจากเป็นการทำสถิติการป้องกันตำแหน่งแชมป์ในรุ่นฟลายเวท เทียบเท่ากับ มิเกล กันโต อดีตแชมป์โลกชาวเม็กซิกันในอดีตที่ได้ทำสถิติได้ ซึ่งครั้งนี้ พงษ์ศักดิ์เล็กก็สามารถเอาทีเคโอไปได้ในยกที่ 4